Cluster-state quantum computing enhanced by high-fidelity generalized measurements 
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We introduce and implement a technique to extend the quantum computational power of clus- 
ter states by replacing some projective measurements with generalized quantum measurements 
(POVMs). As an experimental demonstration we fully realize an arbitrary three-qubit cluster com- 
putation by implementing a tunable linear-optical POVM, as well as fast active feedforward, on a 
two-qubit photonic cluster state. Over 206 different computations, the average output fidelity is 
0.9832 ± 0.0002; furthermore the error contribution from our POVM device and feedforward is only 
of 0(10"^), less than some recent thresholds for fault-tolerant cluster computing. 



Measurement-based (cluster) computation [ ] is an at- 
tractive alternative to standard circuit-based quantum 
computing. Instead of requiring multi-qubit gates, which 
are hard to implement experimentally, cluster comput- 
ing requires only simple, single-qubit projective measure- 
ments. However, the prerequisite is a highly-entangled, 
multi-qubit cluster state. Thus far, laboratory cluster 
states [J, 3, 4, 5, 6, ] have proven difficult to gener- 
ate and limited in size. In order to make the most of 
these resources it is thus desirable to find means to ex- 
tend the computational power of available clusters. Here 
we introduce one such technique, based on performing 
Positive Operator- Valued Measures (POVMs) ^] on 
cluster-state qubits instead of standard projective mea- 
surements. As an experimental demonstration, we imple- 
ment this technique to perform a three-qubit cluster com- 
putation for state preparation using linear optics and two 
entangled photons. Our results show the error introduced 
by the POVM apparatus and subsequent feedforward to 
be of O(10~^), suggesting operation within recent thresh- 
olds for fault-tolerant cluster quantum computing [10]. 

Every POVM can be implemented by interacting an 
ancilla with the system to be measured, and perform- 
ing projective measurement (s) on the combined Hilbert 
space [ ]. Consider using the controlled-Z (CZ) opera- 
tion (the interaction) to attach a new small cluster (the 
ancilla) to a qubit S (the system) in a cluster to be used 
for computation. By then performing single-qubit pro- 
jective measurements on the ancillary cluster and we 
implement a POVM on S. For cluster computation, it 
matters only that the correct POVM is implemented; the 
manner in which this is accomplished is immaterial. In 
particular it may not be necessary to perform the (often 
technically challenging) task of interacting S with ancil- 
lary physical systems; the same POVM can be imple- 
mented using additional degrees of freedom of the qubit 
itself [H, 12], which are readily available in many archi- 
tectures. For the photonic polarization qubits considered 
herein, one can employ an additional spatial-mode degree 
of freedom to implement an arbitrary 4-outcome POVM, 
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FIG. 1: (Color online): Cluster computing with POVMs. (a) 
A four-qubit 'box' cluster, one of the largest clusters achiev- 
able experimentally with optical qubits [2, 3, 4, 5, 6, ]. By 
measuring the input cluster qubits and implementing the cor- 
rect Pauli error correction, one achieves output equivalent to 
the circuit shown. Note: {X,Y,Z}: standard Pauli operators; 
H: Hadamard operator {X-\-Z)/^/2; ^(P)- exp(iZ/3/2); a (on 
a cluster qubit): measurement in \a±) = |0)±exp (ia) |1). (b) 
A larger computation, and equivalent circuit, achievable via 
implementing POVMs on each input qubit of the same 'box' 
cluster. Cluster qubits with dashed outlines represent 'virtual' 
qubits simulated by performing POVMs {E}a and {E}f3. (c) 
The computation we perform experimentally. By performing 
the POVM {Em} on the input qubit to our two-qubit cluster, 
we realize a three-qubit linear cluster computation, which in 
turn corresponds to a circuit for arbitrary pure state prepara- 
tion via successive rotations of |+) around the z and x axes. 



and all single-qubit POVMs can be obtained by suitable 
(classical) processing of such a POVM [ ]. 

As a specific example, consider the 4-qubit box clus- 
ter [ ], and equivalent circuit, shown in Fig. la). By 
performing POVMs on each of the first two qubits, one 
can effectively add 'virtual' qubits, thereby simulating a 
larger circuit, as shown in Fig. lb). 

Our approach differs fundamentally from recent exper- 
iments employing hyperentangled photon pairs for cluster 
computing [6, ?]. In contrast to those works, our method 
can replace arbitrarily large pieces of cluster, and avoids 
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the complications of sources producing particles entan- 
gled in multiple degrees of freedom. Furthermore our 
technique incorporates perfect automatic feedforward in 
the 'virtual' qubits, and is sufficiently versatile to serve 
as a useful primitive for large-scale cluster computers: 
POVMs (including those performed herein) can be ap- 
plied, without modification, towards enhancing the com- 
putational power of any given cluster. 

Before addressing the specifics of implementing an op- 
tical POVM to simplify cluster computations, let us men- 
tion some other closely related quantum information pro- 
cessing tasks. The ability to perform an arbitrary POVM 
on one qubit from a (not necessarily maximally) en- 
tangled pair constitutes the basic primitive of quantum 
steering [ ], which underlies the optimal cheating at- 
tacks [ ] on generalizations of the BB84 two-party bit 
commitment protocol. It also underlies the procedure for 
achieving maximum disturbance- free control [15], a basic 
primitive of quantum cryptography. 

As a demonstration of our technique, consider the 
computation in Fig. Ic). We employ the smallest non- 
trivial cluster of two qubits; as depicted, a POVM on 
the first qubit allows a three-qubit computation. We 
label the ancillary qubit A and the system qubits 
and 82- In the manner of a standard cluster compu- 
tation, we imagine A is initially in the state is 
bonded to Si via a gate CZs-^a^ and is then pro- 
jected into the basis = |0) ± e*"^ Depending on 
the sign of the outcome (+ or — ), qubit Si must subse- 
quently be projected into either \^±) or X |7±), respec- 
tively. These measurements are equivalent to the 4 pro- 
jectors lill"" = Z-\<j>+)A{4>+\Z''®X-Z'\^+)sAl+\Z''X- 
, where a, 6 G {0, 1}. We can represent this process as a 
POVM on ^1 as: 
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As can be readily verified, the POVM elements are 
{Em} = \ {cTm |x)(xl ^ln}i whcrc wc use the index m = 
1,..4, |x(0,7)) = cos(</./2)|0) - ie'Tsin(</./2)|l), and 
ame{t,X,XZ,Z}. 

The cluster model requires active feedforward in order 
to drive deterministic quantum computations despite in- 
herently random measurement outcomes [4, 16]. When 
using POVMs on cluster qubits, the required feedforward 
depends on the measurement outcome: after performing 
POVM {Em} on and obtaining outcome m, the oper- 
ator am must be applied to the output qubit 5*2 in order 
to recover the outcome of the circuit in Fig. Ic). 

In our experiment we begin with photons in the Bell 
state where |<l>±) = \HH) ± and H and 

V indicate horizontal and vertical polarization, our |0) 
and |1), respectively. \^~^) differs from a 2-qubit cluster 
by a Hadamard on one photon. We make a convenient 
adjustment of our second measurement angle so as to 
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FIG. 2: (Color online). Experimental implementation of 
cluster-state computing with a POVM. a) A source [ ] pro- 
duces maximally-entangled photon pairs coupled into single- 
mode fiber (SMF). b) The POVM is based on an optical in- 
terferometer constructed using calcite beam-displacers (BDs), 
which couple the polarization of the photon to the path, 
thereby enlarging the state space for the generalized mea- 
surement. Details are given in the text, c) Schematic of the 
cluster-state quantum computer. Photon- 1 is measured in the 
POVM. Two Pockels cells (PCs), each fired dependent on the 
measurement outcome, actively perform the required correc- 
tion of Pauli errors. A 50 m SMF serves to delay Photon-2, 
allowing time to trigger the PCs. The computational output 
is analyzed using quantum state tomography. Note: DM 
dichroic mirror; IF: blocking and interference filter; PBS 
polarizing beamsplitter; H(Q)WP: half (quarter) wave-plate 
SPCM: fiber-coupled single-photon counting module. 



implement the POVM: 

{£„((/., e)} = \{Zp*Z, p\ Xp*X, XZp*ZX}, (2) 



where p 



and |V^((^, 6)) = cos((^/2) \H) 



e sin (0/2) I V). After performing {8n} on photon 
from our actual 2-photon state \^^) s-^S2^ obtaining out- 
come n, and implementing G {Z, XZ} on 6*2, 
the output will be state |V^(0, 6>)), where (j) and are ad- 
justable experimental parameters which respectively cor- 
respond to the polar and azimuthal angle of the output 
in the Bloch sphere representation. 

We generate entangled photons as shown in Fig. 2a) 
[1 '^]. A grating-stabilized diode laser outputs 0.86 mW at 
404.5 nm to bi-directionally pump a 25 mm periodically- 
poled KTiOP04 (PPKTP) crystal in a polarization- 
dependent Sagnac interferometer, yielding 809 nm en- 
tangled photons via type-II parametric downconversion. 
At this power, the SMFs typically output singles (coin- 
cidence) rates of 150 (30) kHz. Polarization controllers 
(bat-ears) in the SMFs ensure the output is |<I>^). 

The apparatus for performing the POVM {£n} is de- 
picted schematically in Fig. 2b). It is a polarization- 
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based double interferometer employing calcite beam dis- 
placers (BDs). Due to transverse walk-off, these couple 
polarization with optical path, enlarging the state space 
from dimension two to four. The settings {(/), 0} of the 
POVM are determined by half-wave plates (HWPs) in 
the interferometer. Polarization measurements are im- 
plemented using polarizing beamsplitters (PBSs). The 
four output modes are coupled into SMF and detected 
using single-photon counting modules (SPCs). The BD 
construction is inherently phase-stable because the in- 
terfering paths propagate through common optics [1-]. 
Furthermore, we align the setup using an 809 nm diode 
laser injected through the input SMF and a removable 
polarizing optic, and typically measure classical interfer- 
ence visibilities > 99.8%; thus the setup is promising for 
high-fidelity, stable operation. 

The action of this apparatus can be understood as 
follows. An arbitrary input qubit is in state a\H) -\- 
b\V). The first BD displaces the H- relative to the V- 
component, introducing a 'path qubit' with basis states 
upper \U) and lower and thereby creating the entan- 
gled state a \HU)-\-b \ VL). The polarization qubit is then 
measured using a HWP at angle 0/4 and a PBS. HWPs 
at 45° then flip the polarization in path U (L) in the 
transmitted (reflected) arm. HWPs at 0° are included 
in the other path to balance path-lengths, and allow the 
phase to be adjusted via tilting about their vertical axes. 
Recombining the paths at subsequent BDs converts the 
'path' qubit back to polarization; this qubit is then mea- 
sured via a QWP at 45°, a HWP at -0/4 (+6>/4), and 
a PBS in the transmitted (reflected) arm. This yields 
the POVM elements {£n} as follows: The outcome TR 
which stems from (T)ransmission at the first PBS and 
(R)eflection at the second then corresponds to p*((/), ^)/2, 
and the TT, RT and RR outcomes to Zp*Z/2, Xp*X/2, 
and XZp*ZX/2, respectively. 

We implement the necessary feedforward using two fast 
RbTiOP04 (RTP) Pockels cells (PCs) (Leysop RTP4- 
20-AR800), able to switch to their half- wave voltage of 
1.027 kV in < 5 ns, both oriented such as to enact an X 
operation (i.e. a HWP at 45°) when triggered. The first 
PC will be triggered by POVM outcomes RT or RR; the 
second is surrounded by HWPs which rotate its action to 
Z, and is triggered by outcomes TT or RR. Photon-2 is 
stored in a 50m SMF for 250 ns of delay to allow ample 
time for detection, logic, and triggering the PCs. Note 
that one stage of feedforward is incorporated directly into 
the design of the POVM since the angle of the last HWP 
is dependent on the outcome of the polarization measure- 
ment. This reduces experimental cost and complexity, as 
we require one less PC over a direct implementation [ ]. 
It also improves computational speed, as each additional 
PC requires delaying the relevant photon by O(100)ns 
to allow time for detection, logic, and triggering; in our 
POVM this feedforward requires a mere couple ns of opti- 
cal path. After correction, we perform state tomography 




FIG. 3: (Color online:) Experimentally reconstructed density 
matrix pSiS2^^ our 2-photon cluster state: real part (left) and 
imaginary part (right). The fidelity with the ideal state |$~) 
is F = 0.980 =b 0.001; the tangle is T = 0.926 ± 0.002 and the 
purity, Tr(p^), is P = 0.963 ± 0.002 [19, 20]. 

on Photon-2 using a HWP, QWP, PBS, and SPCM. Our 
raw data consists of coincidence counts between this out- 
put and any one of the four POVM outcomes. 

We characterized the entangled state generated in 
fibers 1 and 2 (see Fig 2a) via over-complete state tomog- 
raphy. To analyze Photon- 1, we employed the first two 
waveplates in the POVM and the H output of the first 
BD; the V output was blocked, and the other waveplates 
set so as to direct all photons to output TT. We then 
counted coincidences between this output and that of the 
polarization analyzer following the (switched off) PCs. 
The density matrix is reconstructed via a maximum- 
likelihood technique [ ], and shown in Fig. 3. Our mea- 
sured state PS1S2 has fidelity F = 0.980 with \^~). When 
not in use for tomography, the QWP at the beginning of 
the POVM is removed and the HWP set to 0°, which 
maps the \^~) source state to \^~^). 

We tested this cluster computer by performing com- 
putations with 206 different measurement settings {^, 0} 
over a period of 4 hours. The target output states 
{\ilj{(j)^6))} include the six eigenstates of X, Y and Z, 
and 200 numerically-generated settings designed to be 
spread evenly over the surface of the Bloch sphere. For 
each computation, the output density matrix is tomo- 
graphically reconstructed based on coincidence measure- 
ments integrated over 8 s for each of six analyzer settings 
(the eigenstates of X, Y" and Z.) We record maximum 
coincidence rates of about 3 kHz, summed over the four 
outputs. 

Using the reconstructed density matrix PS1S2 (^^ig- 3), 
and assuming a perfect POVM and feedforward, we can 
estimate the output of the computation: p^ ((/), 0) = 

Et=l'^nTTl[{£n^l)pS^S2{£n^lV]cTl Fig. 4a) shoWS 

the fidelity between p^ and the target output 

Fig. 4b) shows the fidelity F(p^,|?/;)) between our 
measured states and the target outputs. For these 
206 computations the mean fidelity is 0.9832 ± 0.0002, 
where the uncertainty is the standard error in the mean. 
This compares favorably with the expected mean fidelity 
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FIG. 4: (Color) Expected and measured fidelity of compu- 
tational output, a) The expected output fidelity based on 
the measured cluster state, pSiS2^ assuming perfect POVM 
operation and feedforward, b) The measured output fidelity 
with the target outputs; the mean is F = 0.9832 zb 0.0002. 
c) The deviation from unity of the fidelity between the ex- 
pected and measured states 1 — F (pe, pm)] the mean is 
(1 - F) = (1.16 ± 0.05) X 10"^ This shows our POVM and 
feedforward to be operating with very high fidelity. 



F(pe, IV^)) = 0.9865±0.0001 for the same 206 states. The 
distribution of |?/^)) is largely explained by two fac- 

tors: expected variance due to the imperfect entangled 
state, and fluctuations from Poissonian counting statis- 
tics, as determined by a Monte Carlo simulation. 

We characterize the errors introduced by the POVM 
and feedforward using the quantity (1 — F (pe, Pm)), 
shown in Fig. 4c), where F is the mixed-state fidelity [ ]. 
With a mean error of only (l — F) = (1.16 ±0.05) x 10~^, 
our results demonstrate remarkable agreement with the 
model (Fig. 4a) based on ps^S2' More importantly, this 
shows that our POVM and feedforward are very stable 
and exhibit a low error rate, comparable to some thresh- 
olds for fault-tolerant cluster computing [ ]. 

We have shown how POVMs may be employed in clus- 
ter quantum computing to increase the computational 
power of any given cluster. Furthermore we have exper- 
imentally demonstrated this technique by fully realizing 



an arbitrary, high-fidelity three-qubit cluster computa- 
tion using two photons. Some feedforward steps can be 
incorporated into the design of the POVM, significantly 
improving computational speed while reducing experi- 
mental complexity. This technique should be incorpo- 
rated into future cluster computers to maximize the util- 
ity of available resources. 
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